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Abstract 

Purpose: The purpose of this paper is to generalize a property of the 
tensor permutation matrices (TPM's). 

Methods: The propositions on linear operators are established in 
intrinsic way, that is independently of the bases, and after that we 
demonstrate the analogous propositions for the matrices. 
Results: We show that two TPM's permutate tensor product of ma- 
trices. Some examples, in the particular case of tensor commuta- 
tion matrices (TCM's), for studying some linear matrix equations are 
given. 

Conclusions: We have generalized a property of TPM's. Two TPM's 
permutate tensor product of rectangle matrices. The examples show 
the utility of the property. 

Keywords: Tensor product, Matrices, Swap operator, Matrix linear 
equations. 
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Background 

When we were working on Raoelina Andriambololona idea on the using ten- 
sor product in Dirac equation pQ, [2], we met the unitary matrix 
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which has the following properties: for any unicolumns and two rows matri- 
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[U 2 U( [<x)®ffl ) = [0]®[a] 

and for any two 2 x 2-matrices, [A], [B] £Ai 2x2 (C) 

[U 2 U( [A]®[B] ) = ( [B]®[A] )-[U 2m ] 

This matrix is frequently found in quantum information theory [3], jl], [5]. 

We call this matrix a tensor commutation matrix (TCM) 2(8)2. The TCM 
3 ® 3 has been written by Kazuyuki Fujii [3] under the following form 
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in order to obtain a conjecture of the form of a TCM n Cg) n, for any n G N*. 
He calls these matrices "'swap operator"'. 

[U n ®p], the TCM n <g) p, n, p G N*, commutes the tensor product of 
n x n- matrix by p x p-matrix. In this paper we will show that two o- 
TPM's [Uo], [V a ] permutate tensor product of rectangle matrices, that is, 
[U a ] ■ {[At] ® [A 2 ] ® ■ ■ ■ ® [A k ]) ■ [V a } T = [A a{1) ] ® [A a{2) ] ® . . . <g> [A a(k) ], where 
a is a permutation of the set {1,2,..., k}. 

[Uo] = [V a ], if [Ax], [A 2 ], . . ., [Ak] are square matrices (Cf. for example [6]). 
We will show this property, according to the Raoelina Andriambololona ap- 
proach in linear and multilinear algebra |7|: in establishing at first, the propo- 
sitions on linear operators in intrinsic way, that is independently of the bases, 
and then we demonstrate the analogous propositions for the matrices. 
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Tensor Product of Matrices 

Definition 1. Consider [A] = (A)) G M m xn(C), [B] = (flj) G M pxr (C). 
The matrix defined by 





-A\[B] . 


• A)[B] 


• K[by 


[A] ® [5] = 


A* [5] . 


■ A*[B\ . 


■ *m 






. A™[B] . 


■ ARB], 



obtained after the multiplications by scalar, A 1 - [B] , is called the tensor prod- 
uct of the matrix [A] by the matrix [B]. 

[A] <g> [B] G M mp xnr(C) 

Proposition 2. Tensor product of matrices is associative. 

Proposition 3. Consider the linear operators A G C{£,J-) , B G C(Q,T-L). 

[A] is the matrix of A with respect to the couple of bases ((e7)i <i < n , (fj)i <j < m ) , 

[B] the one of B in ((~gk)i <k <n (hi)i <i < p ) ■ Then, [A]® [B] is the matrix of 
A®B with respect to the couple of bases (B, B±), where 

B = (el<8> <7T,eT<g> (fe, ... ,e{<S>g^,e^<S>gi,e^<S>g2, ... ,e^<8> <fr, ■ ■ ■ ,e^<S>gi,e^<S> 

Notation: we denote the set B and B\ by 

B = (e7® W\ <i < n ,i <k < r = i(eth_ <i <«) ® ((^fe)ljfe <r) 
Bi = (/3®Mi< j < flll i<i< P = ((/i)i<J-<J ® ((^)i<i<p) 



Tensor permutation operators 

Definition 4. Consider the C- vector spaces £i, £ 2 , • • • , £k an d a permu- 
tation cr of {1,2,..., k}. The linear operator U c from ^0 £2®- • • <E> £fc to 

£<r(l)® £<t(2)®. • • ® £ CT (jfc), f/o-G £(£i<g) £ 2 ®. • • <E> £k, £a{l)® £a(2)®- ■ ■ ® £<r(k) ), 

defined by 

U a (x{ ®xi ® . . . <S> Xk) = x^rj <S> x^i) <S> ... <S> x^j 
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for all Xi & £i, x 2 G £2, ■ ■ ■ , x k G £ k is Called a cr-tensor permutation operator 
(TPO). 

If n = 2, then say that U a is a tensor commutation operator. 

Proposition 5. Consider the C- vector spaces £\, £2, . . . , £ k , T\, T 2 , ■ ■ ■ , 
JF k , a permutation a of {1,2, ... ,k} and a a-TPO 

U a G C <g> JF 2 ® . . . ® JF k , JF a Q) ® F a ( 2 ) ® ■ ■ ■ ® ^V(fc)) ■ Then, for all fa G 
C (£1, Ji), fa G C (£ 2 , T 2 ), ■ ■ ■ , fa G C (£ k , Jit) 

U a ■ (fa® fa® . . .® fa) = (fa(i) ® fa(2) ® ■ ■ ■ ® fa(k)) ■ V a 

where V a G L{£\ ® £ 2 ® ■ ■ ■ ® £ k , £<r(i) ® £7(2) ® ■ ■ ■ ® £a(k)) is a a-TPO. 
Proof, fa ® fa ® . . . ® 4> k G C (£1 ® £2 ® . . . ® £k, Fi ® ® ■ ■ ■ ® Fk, ), thus 

U a ■ (fa ® fa ® ■ ■ ■ ® fa) G C {£1 ® £ 2 ® ■ ■ ■ ® £k,J r a(l) ® F*{2) ® ■ ■ ■ ® ^V(jfc)) • 
(fa(l) ® fa(2) ® ■ ■ ■ ® fa(k))-V a G C {£1 ® £ 2 ® ■ ■ ■ ® £ k , ^7(1) ® ?o(2) ® ■ ■ ■ ® Fa(k)) 

If xl G £1, then E £ 2 , ■ ■ ■ , G £k, 

U a -(fa ® fa ® . . . ® fa) (XT ® X2~ ® . . . ® Xkj = U a [fa (xl) ® fa (x~2) ® . . . ® fa (x~k~)} 

= fa{i) (^(iy) ® fai2) (^y) ® ■■ - ® faik) {^kj) 

( Since U a is a TPO) 

= (fail) ® fa(2) ® ■ ■ ■ ® faik)) (x^ij ® X^2j ® ...® X^k)) 

= (fail) ® fai2) ® ■ ■ ■ ® faik)) ■V a (xl®X2~®...®Xk). □ 

Proposition 6. If U a is a a-TPO, then its transpose Uj is the a~ l -TPO 
U a -i.(Cf. for example 0j 



Tensor permutation matrices 

Definition 7. Consider the C-vector spaces £\, £ 2 , . . . , £ k of dimensions n±, 
n 2 , ... , n k and cr-TPO U a G C(£i ® £ 2 ® ■ ■ ■ ® £k, £7(1) ® £^2) ® ■ ■ ■ ® 
£aik))- Let 

B\ = (elT, ei2, . . • , el^T) be a basis of £\\ 
B2 = (e2i,e22, • ■ • ,e^) be a basis of £ 2 ; 

B k = (ekl,ek~2, ■ ■ ■ ,e^~) be a basis of £ k . 

[U a ] the matrix of U a with respect to the couple of bases 

(£>i ® B 2 ® . . . ® B k , B a (i) ® B a (2) ® ■ ■ ■ ® B a ( k )) . The square matrix [U a ] of 

dimensions n\ x n 2 x . . . x n k is independent of the bases B\, B 2 ,. ■ ■ , B k . Call 

this matrix a ct-TPM ni ® n 2 ® ■ ■ ■ ® n k . 
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According to the proposition El we have the following proposition. 
Proposition 8. A a-TPM [U a ] is an orthogonal matrix, that is [U^ 1 = 

Proposition 9. Let [U a ] be a-TPM n l ®n 2 ®...®n k and [V a ] a a-TPM 
mx®m 2 ®. ■ .®m k . Then, for all matrices [Ax], [A 2 ],. . . , [A k ], of dimensions, 
respectively, m% x ri\, m 2 X n 2 , . . . , m k x n k 

[U a ] ■ {[A x ] ® [A 2 ] ® . . . ® [A k ]) ■ [V a ] T = [A ct(1) ] ® [A a{2) ] ® . . . ® [A a(k) ] 

Proof. Let A x E C(S 1 ,T 1 ), A 2 E C(£ 2 ,T 2 ), A k e C{E ki JF k ). Their 
matrices with respect to couple of bases [Bx, B^, (B 2 , B 2 ),- ■ ■ , (B k , B k ) are 
respectively [Ax], [A 2 ],. . . , [Ak]. Then, [A{] ® [A 2 ] ® . . . <g> [Afc] is the matrix of 
Ai® A 2 ®. . . ® A& with respect to {B x ® B 2 ® . . . ® B fc , S\ ® B' 2 ® . . . ® 
But, A x ® A 2 ® . . . <g> A fc G £ (Si ® £ 2 ® • • • ® £fc, ^i ® J^2 ® • • • ® Jjfc) and 

At(1)®At(2)®- • -®Ar(*) € £ (^(i) ® ^(2) ® ... ® £ a (k),^a(l) ® ^-(2) ® ■ ■ ■ ® ^(fc)) 

thus 

• (Ai ® A 2 ® . . . ® A*,), (A^!) ® A^) ® . . . ® At(*)) • V a 
e C (£x® £ 2 ® . . . ® £ k , <8> Jv( 2 ) ® . . . ® Jv(fc)) • 

[A CT ( 1) ](g)[A (J (2)]®. . .®[A a{k) ] is the matrix of A^gA^)®. . .®A a{k ) with re- 
spect to (£0.(1) ® S CT ( 2 ) ® • • • ® B a ( k ),B' a ^ ® i3' CT(2 ) ® . . . ® iB' ff (fc)), thus ([A ct(1) ]® 
[A ct(2) ] ® . . . ® [Ar(fc)]) • [K] is the one of (A ct(1) ® A ct(2) ® . . . ® A (j(fe) ) • K with 
respect to (Bx ® 23 2 ® . . . ® B^i) ® B / er (2) ® • • • ® B'^ k )) ■ 
[U a ] ■ ([Ax] ® [A 2 ] ® . . . ® [Ak]) is the matrix of U a - (A x ® A 2 ® . . . ® A fc ) with 
respect to the same couple of bases. 
According to the proposition [U we have 

[U a ] ■ ([Ax] ® [A 2 ] ® . . . ® [A fc ]) = ([A CT(1) ] ® [A a{2) ] ® . . . ® [A CT(fc) ]) • [K] 

□ 

Proposition 10. TTie matrix [U a ] is a a-TPM nx ®n 2 ® . . . ®n k if, and only 
if , for all [ax] E M nixX {C), [a 2 ] E M ri2Xl (C) ,. . . , [a k ] E M nkXl (C) 

[U„] ■ ([ax] ® [a 2 ] ® . . . ® [a k ]) = [a a{1 )] ® [a<x( 2 )] ® • ■ • ® [o^] 
Proof. " ==>- " It is evident from the proposition 

" <J= " Suppose that for all [ax] E M niXl (C), [a 2 ] E M n . 2 xi(C),. . . , 
[a k ] E M nkXl (C) 
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[Uc] ■ ([«i] ® [a 2 ] <S> ■■■<%> K]) = [a CT( i)] <g> [a ff(2 )] <8> • • • <8> [a CT (fc)] 

Let a! G Si, c*2 & £2, • • • , Ok E Sk and #1, £> 2 ,. . . , Bk be some bases of £±, 
£2, • • • , where the components of a±, ao~,. . . , form the unicolumn 



matrices [ai], [a 2 ],. . . , The a-TPO U c G £(£1 <S> £2 € 
£o-(2) ® • • • <S> £ a {k)) whose matrix with respect to (Bi®B 2 t 



B a{2) ® ...<8>B, 



a{k) 



UJOL! 



) is [Ua\. Thus 

02~ <g) . . . <g> 



B fc , S CT( i)(g) 



a CT (i) <X> a ff ( 2 ) 09 • • • 

This is true for all a± G £±, 02 G £ 2 , • • • , «fc G 

Since C/ CT is a c-TPO, [C/ CT ] is a a-TPM ni <8> n 2 <8> . . . <g> 



a. 



a(k) 



□ 



The application of this proposition to any two unicolumn matrices leads 
us to the following remark. 



Remark 11. Consider the function L from the set of al 
of all unicolumn matrices. For a n x p-matrix [X] = 



X12 

X21 
X22 

%2p 

Xnl 
X n 2 



matrices into the set 



Xu 


Xl2 ■ 


X\p 


X21 


X22 ■ 


■ X2p 


Xnl 


Xn2 ■ 


X-np 



L([X}) 



easily. 



x 



np 



. The relation [U n ®p] ■ L([X]) = L ([X] T ) can be obtained 



Example 12. Let [A], [B], and [C], respectively m x n, p x q and m x q- 
matrices. Consider the matrix equation [A] ■ [X] ■ [B] = [C], with respest to 
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the n x g-matrix [X]. This equation can be transformed to the system of 
linear equations, whose matrix equation is [5] 

{[A]®[B} T ).L([X]) = L([C]) (1) 

or equivalently 

([B) T ®[A)).L([X) T )=L([C) T ) (2) 

The equation ([2]) can be obtained by multiplying the equation ([[]) by the 
m® q TCM [c^m^] and in using the remark [TTJ 

Mutually, the equation (P) can be obtained by multiplying the equation (T2J) 
by the q <g> m TCM [U q ® m \. 

Example 13. The matrix equation [A] ■ [X] + [X] ■ [B] = [C], where [A] is 
m x m- matrix, [B] isnx n-matrix and [C] is m x n-matrix, can be transformed 
to the system of linear equations, whose matrix equation is [S] 

([A] g) [J n ] + [I m ] ® [S] T ) • L {[X]) = L ([C]) (3) 

where [I n ] the n x n-unit matrix, or equivalently 

([/„] ® [A] + [B] T ® [J m ]) • L = L ([C] T ) (4) 

The equation (jlj) can be obtained by multiplying the equation fl3]) by the 

m <g> n TCM [J7 m8n ]. 

Mutually, the equation (J3J) can be obtained by multiplying the equation (TjJ 
by the n®m TCM [(/ n8m ] . 

Conclusion 

We have generalized a property of TPM's. Two TPM's permutate tensor 
product of rectangle matrices. The examples show the utility of the property 
In each example, it suffices to transform a matrix linear equation to a matrix 
linear equation of the form AX = B. Another matrix linear equation of this 
form can be deduced by using a TCM. 
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